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(57) The invention finds application in the validation and maintenance of programs written In 
higher programming languages in computer technology, in particular microcomputer 
technology. The object of the invention consists in specifying a circuit arrangement that 
makes possible the inspection of a program written in a higher programming language with 
respect to the unstructured elements contained in the program and the transfomriing of these 
elements such that they conform to the requirements of structured programming. This is 
achieved in that the control-structure information of a program to be analyzed, which 
information is output by a microcomputer, is received and analyzed by an analysis circuit, 
relayed to a synthesis circuit, and fed to an address decoder, which controls a fixed-value 
memory, from which the semantically-equivalent control-structure infomnation encoded 
according to structured programming, which information is stored in the memory, reaches 
the synthesis circuit. Fig. 3 
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Moora-Syntheseautomat. Strukturtransf ormation 
(57) Die EHindung findat Anwandung bel dar Vatfdiarung 
und Wartung von in hdheren Progrannmlaraprachan 
notlerteii Pt ogramnran in dar Rachantachnik^ Insbesondera 
IMtkrorechantechnlk. Ola Aufgaba dar Erfindung bestaht 
darin. eina !>chattui.g9anordnung anzugaban. die es 
armoglirht, ain in ainar hdherah Programmiaraprache 
notiartas Programm bazQgHch der in Ihrh enthaltenan 
unstrukturiarten Eiamanta zu untarauchen und dieae ao zu 
transformiaren. daS die dan Erfofdemissen dar 
strukturierten Programmiarung entnprechen. Dies gelingt 
dadurch. da& die von einam Mikrontchnar ausgagebenen 
Steuerstrukturinformationen einea zu andtyslerendan 
Programmes von einer Analyseschaltung empfangan und 
analysiert an etna Synthaseschalturig ubargeben sowie 
einem Adre8decoder zugefuhrt werden. welcher einen 
Festwertspeic^tar ansteuart, von dem die dort abgelegten. 
semanttsch gqulvalenten, dar strukturierten 
Programmiarung entsprechendon codlerten 
Steuorslrukturinformalionen zur Syntheseschattung 
gelangen. Fig. 3 
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PatentansprOche: 

1 . Schattungsanordnung zur Etimmierung unstrukturiertisr Programmelemente, dadurch 
gekennzelchnetdaBeineAnalyseschattung (3.1.)emerseitsmiteinerSyntheseschaltuno (3.4.) und 
andererseits uber einen Adrefidecoder (3.3.) mit einem Festwertspelcher (3.2.) verbundeh ist, 
dessen Ausgdnga ebenfallsan die Synthesoschaltung (3.4.) gefuhrtsind in der Arbeit8wel8e,da& 
die Steuerstrukturinformatlonen des zu analysiarenden Programmes von der Analyseschaltung 
empfangen und analysiert an die Syntheseschaltung (3.4.) und den AdrefSdecbder (3.3.) Qbergeben 
werden, damit die der unstrukturierten Steuerstruktur entsprechenden, in dem Festwertspelcher 
abgelegten codierten Steuerstrukturinformationen zur Syntheseschaltung (3.4.) getangen. 

2. Schaltungsanoro ^ngnach Anspruch 1, dadurch gakennzefchnet^daB die Syntheseschaltung (3.4.) 
die von der Analyseschaltung (3.1 .) getieferten unstrukturierten Steuerstrukturinformationen durch 
semantisch aquivalente, wohlstrukturierte Steuerstrukturinformationen, die in dem 
Festwertspelcher (3.2.) abgelegt sind, ersetzt. 

3. Schattungsanordnung nach Anspruch 1 und 2, dadurch gekennzelchnet, dati 
Analyseschaltung (3.1.) und Syntheseschaltung (3.4.) als Moore-Automaten ausgebildet eind. 

4. Schaltungsanordnung nach Anspruch 1 bis 3, dadurch gekennzelchnet, daB die EingSnge der 
Analyseschaltung (3.1 .) und die AusgSnge der Syntheseschaltung (3.4.) Qber Ports mIt einem 
Mikrorechner verbunden sind, fier das zu analysierende Programm an die Analyseschaltung (3.1.) 
ausgibt und das transformiortu Programm von der. Syntheseschaltung (3.4.) empfangt. 

Hierzu 3 Seiten Zelchnungen 



Anwendungseeblet 

Die Erfindung findet Anwendung bel der Vatidierung und Wartung von in hdheren Prcgrannmiersprachen notlorten Programmen 
in der Rechenlechnik, f nabesondore Mikrorechentech.*ilk. 




Stand der Technik 

Die durchgahende Strukturlerung von Programmen tst in der Rechentechnik, insbesondere Mikrorechentechnik, von groftam 
Nutzen« da auf dteser Bdsis Verlfikatlon, Validierung und Wartung von Programmen beschleunlgt und wesentlich artatchtert 
warden. Au8 eine: Ralhe von Verdffentlichungen ist as daher bereits bekannt, bei der deshatb notvandigen Tranafornrtatlbn von 
unstrukturierten Programmen in strukturierte alle Sprungbefehle zu substttuleren. Das fOhrt da.cu, da& gekOnstette 
Konstruktionen entstehon, welche die Verstdndlichkeit dea Programmes und demit seine Handhabungsefrektivltftt bel • 
Validierung und Wartung verringern. Das (st bedingt durch den Elnsatz solcher Mittel wie Codecoplarung, Gaiterlerung von 
parameterlosen Unterprogrammen, EinfOhrung zusStzMcher Steuervariablen. Als Betsplole fOr dleaen Ldsungawag aaicn 
genannt: 

- Ashcroft E.« Manna Z.: Translating programm schemas to while schemes. S/AM X2 (1975), pp 12S-146; 

- Knuth D.E., Floyd R,W.: Notes and avoiding ^go to" statements. Infor. Proc Letters 1 (1971), pp 23-31; 

- Peterson W. W., Kasami, T., Tokura N.: On the capabilities of while, repeat iind exit statements. Comm. ACM 1 6, e (Aug. 1973), 
pp 503-512. 

Einen Fortschritt steltt bereits die Ldsung von Baker D.S.: An Algorithm for Structuring Flowgraphs; J. ACM Vol.24, No.1 
(Jan. 1977), pp 98-120 dar. der die Verwendung von ^go to" in beschrSnktem MaBa bei irreduziblen FluBgraphen zulfiBt. 
Alterdings weist diese Ldsung noch zwel wesentlicho Mfingel auf: 

- Ausgangspunkt der Transformation ist der FluBgraph des Programms, 

- es besteht Abhdngigkeit von der benutzten Programmiersprache. 

In Fallen, in denen die benutzte Programmiersprache die strukturierte Prog rammie rung weder unterstutzt noch erzwingt, Ist es 
darOber hinaus bekannt, Preprozessoren einzusetzen. Diese fuhren eine Modettierung von zusStzlichen, die strukturierte 
Programmierung unterstOtzenden Operatoren durch die der Sprache elgenen Operatoren durch (z.B. Kernlghan B.W„Plauger 
P.L.: Programmlerwerkzeuge; Springer-Verlag Berlii, Heidelberg, New York 1980). Die Verwendung von Preprozessoren ist 
aquivalent der Realisierung einer neuen Sprache (z.B. Ratfor). Damit wird aber nicht vorhandene Softwaro berOhrt, deren 
Vfandhabungseffektivitdt vor allem in der Wartungsphase erhdht warden soli. 



Ziet der Erflndung 

Das Ziel der Erfindung besteht darin, eine .-lohe Flexibilitdt bei der Eliminierung unstrukturierter Programmelemente zu errelchen 
und dabet schwer verst3ndliche« kunstlich-sterlle Strukturen zu vermetden. 
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Aufgabo dar Erflndung 

Der ^rfindung Itegtdie Aufgabazugrunde^ eine Schal'ungsanordnung lur Ctiminlarung unstrukturierterProgrammalemente 
aruugeben, oiit dor oa mdgtich isU nkhlatrulrturidrta Programmulaihante von in h5haren Programmiaraprachan notfeitao 
Programman zu e-t,annen und selektiv so zu transformleran^ daQ sia den Regain der wohlstrukturtartan Progranrtmiontng 

l"nn?uf^nl^rnfia golingt da« dadurch, daC aina Analysaschaltung ainarselts mit ainer Synthesaschattung und anderamtU 
Ober einen AdreGdecodei mit einam Fastwartspaicher varbundan ist dossen Ausgfinga abanfalls an dio SynthaseachaUunq 
gafOhrt sind, wobai did Stauarstrukturinformationan dos zu analyaierandan Programmas von dar Anatytaschattung emftfangon 
und analyslart an die Synthase schattung und den Adr aOdecodar Ot>ergeben werden, dantit die der unstrukluHertatt 
Steuerstruktur entsprachenden. in dem Festwertspelcher abgelegten codterten Steuerstrulcturinformationen tut 
Syntheseschaltung galangen. Die Erfindung umfaQt ferner. daS die Syniheseschaltuhg die von der Anatysoschaltung g^efertan 
unstruktruriorten Steuarstrukturinforniationen dutch semantisch fiquivalonte, wohlslrukturierto Steuerstrukturlnfdrmationan, 
die In dem Festwertspelcher abgetegt aind, ersetzt. Vorzugsweise k6nnen dabel Anatyseschaltung und Syntheseschaltung ale 
Moor e-Automaten ausgebildet soin. Ein Merkmal der Erfindung Ist schfioBIich, daft die Elngflnge der Anatyseschaltung und die 
Ausgflnge der Syntheseschaltung flber Ports mit cinem Mikrorechner verbunden sind, der das zu analysierendo Programm an 
die Analyseschalcung ausgibt und das transform*erte Programm von der SyntheseschaUung empfdngt 



Ausfahrungsbeispiot 

Die Erfindung wird im (olgenden anhand von Zolchnungen erlSutert. piese zeigen: 

Fig. 1 : einen Struktographen eines ursprunglichen, nicht den Primlpien der strukturierten Programmierung ontsprechendon 

Programmsegmentej; 
Fig.2: den Struktographen destransformlertenProgrammsegmentes von Fig. 1; 

Fig. 3: das Blockschema einer Schaltungsanordnung zui Eliminierung unslrukturierter Programmelamenta. 

Der in Fig. 1 wiedergegebene. der Programmstruktur aqulvatente Struktograph weist mit dem Sprungbefehl ^GOTO M 1 * ain 
nichtstrukturiertes Pr ogrammetement auf, welches durch Transformation (Codekopierung) so zu substituieren 1st 
gleichwirkendes Programmsegment entsteht, welches nur noch der vyohtstrukturierten Programmierung entspra^enda 
Programmelementeenthfllr(Fig.2).Oiesgeschiehtdadurch,daa andie StelledesunenrtKlnschtenSprungbafeWsdle 
nachfolgendzutreffend9,semantlschflquivalent0 8llgemelneAnwe!sung^AA3-tritt. , , r.\i t 

Zur OurchfQhrung dieser Maanahmen dienl cine Schaltungsanordnung, wie sie In Rg.3 belspielhaft gezoigt ist Darin inlMgriffen 
ist ein Mikrorechner 1 , der flber einen l/O-Port 2 mit oiner Analy sescJ laltung 3 und Ober etnen l/O-Port 4 mil oinar . 
Syntheseschaltung 5 verbunden ist. Die Anatyseschaltung 3. Im AusfOhrungsbelspiel ein Moore-Anclyseautomat basitit 
ausgangsseitige Verblndunger. zu der bereits obon erwfihnten Syntheseschaltung 5, dio in analoger Weise ala Moore- . 
Syntheseautomat ausgebildet ist und Ober einen AdreOdecoder $ zu einem Festwertspelcher 7, dassen Ausgang cchliaBtich 
ebenfalls an die Syntheseschaltung 5 fuhrt. Sowoh! Moore-Analyse- als auch -syntheseautomat werden zweckmfi&iger^yeisa als 
programm»erbare Logikanordnungen (PLA) reallsfert. 

Dasln"e1ner1^^^ Programmiersprache vorliegende, zu OberprOfende und im Bedarfsfall zu transformlerenda Progranvn 
wird nach seiner Eingabe In den Mikrorechner 1 mit dessen Hilfe elner Strukturanalyse unterzogen und dabal mittala 
dynamischer Variebler In eine verkettete Liste uberfuhrt, die eIne direkto DarsteWungpform der Struktur das analyslartan 

Pfogramms Ist. „ , ^ -s. i- i. 

Ober den l/O-Port 2 erfolgt die Ausgabe dieser verketteten Lisle, d.h. die Ubergabe der dIesbezQgltchen 
Steuerstrukturlnformationen an die Analyseschallung 3. Beim Auftreten oines in der Struktur der verketteten Usta etch 
widerspiegelnden, nicht den Regein der wohlstrukturierten Programmierung entsprechenden Programmabschnitts hsw. 
-elements gehl die Analyseschallung 3 in einen diesen ^.Fehler" identifiziorenden Zustand uber und gibt aina codiarte Adrassa 
zum Adreadecoder 6, der damit den als EPROM reallslerten Festwertspelcher 7 ensteuort. Von dessen SpelcherpWtzan wird im 
Ergebnis ein aus semantisch fiqulvalenton, wohlstrukturierten Steuerstrukturinformetlonen bestehender Befahtstatr gale&en, 
der In dar Weise zur Steuerung der Syntheseschaltung 5 dient daO diese In der Lage Ist eine Umstrukturlerung das betraffenden 
Teiles der ihr von der Anatyseschaltung Obergebanen verketteten Uste vorzunehmen. Diese korriglerte, nunmehr dan 
Erfordernissen der strukturierten Programmierung entsprechende verkettete Liste gelangt Ober den l/O-Port 4 zum 
Mikrorechner 1 luruck und wird von diesem in die hohere Programmiersprache, in der das Programm zu Begtnn noUart war, 

SowoHdie^^ ^ an die Analyseschallung SolsauchdiaRO^^^ 

dor korrigicrten verketteten Liste von der Syntheseschaltung 5 an den Mikrorechner 1 erfolgen Im Dialogbelrieb, alsolm Wechsel 
zwischenListner-undTalkermodus, 

Werden von der Analyseschallung 3 keine nichtstrukturiarten Programmelemente festgeslelU, arbeilet auch dia 
Syntheseschaltung 5 transparent und gibl die ihr zugefuhrten Informalionen uber den l/O-Port 4 unverSndert wiedar in den 
Mikrorechner 1 aus. 
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GeasnObar den bokannlan Ver (ahren, Insbasondar* dam nachtrflgliehen Sfrukturieren von Programman par Hand" waist dia 

tXZ^V^T.^tv^?^ x^^ f" und danjit Vorauaaauuno OOflahan. dan angeschloajananMikrorachnir^wZhl 
.^lu darvafkatiaten Listaals auch fOrdaron RaekObarfOhrune 1" ««a uraprOngrieheC 'rstatlunasfonn 

hurzar Zelt au» unstrukturlarta Elemante ObarprOft und diese etimlnlart warden, da kelna aufwendiaan Rachanooarallonan 
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